基于Harris角点能量的指纹图像分割算法

指纹图像分割是自动指纹识别系统预处理过程中的一个重要环节。提出了一种基于Harris角点检测器的指纹图像自适应分割算法。首先利用Harris算子计算待分割图像的角点能量,然后使用一种自适应的方法设定阈值完成初分割;采用形态学方法进行后处理以减少分割错误,最后通过面积参数去除分离的残留噪声区域。在FVC2004数据库上的实验结果表明,该分割算法能够准确提取指纹有效区域,并且对低质量指纹图像具有很好的鲁棒性。     

智能网络磁盘集群负载平衡研究

智能网络磁盘（IND）是一种存储体系结构的新构思,IND集群是一种海量存储的新途径,为维护系统的自动负载平衡,用基于访问频数的动态调整和适时迁移策略相结合,精心设计算法,合理布局数据,使系统高效稳定运行,长期实践表明,这种负载平衡的灵活调度策略,对IND集群存储系统的实现是必要而有利的,对高性能计算的海量存储尤为重要。     

DPON技术在配电网中的应用

针对中国电网通信系统的现状结构、通信系统对电网的需求进行分析和研究,提出了DPON技术在电网通信系统中的应用。通过分析DPON的技术原理和传输特点,得出DPON具有网成本低、易于维护、安全性高的特点,结合电力通信网的现状和结构,提出了电力通信网络保护应用、组网方案及其可行性,以更好地实现电网的高信息化、共享和互动化。     

带权最大割问题的一种基于划分技术的固定参数可解算法

运用参数计算复杂性理论和技术对带权最大割问题进行了研究。首先对该问题及其相关概念进行了参数化定义,然后对参数化带权最大割问题提出了一种基于随机划分技术的随机算法。该随机算法依次将实例图的顶点进行[1n(1/ε)]×2~k(0ε1)次随机划分,并选择其中权值最大的k-划分作为输出解,因而能在时间O~*(1n(1/ε)2~k)内以至少1-ε的概率找到目标解。接着在此基础上着重运用最新改进的(n,k)-全集划分技术对参数化带权最大割问题提出了一个时间复杂度为O~*(2~(2k+12log~2(2k))的确定性算法,表明了带权最大割问题是固定参数可解的。     

单体型组装MEC问题的参数化算法研究

单体型组装MEC问题指如何利用个体的DNA测序片断数据,翻转最少的SNP位点值以确定该个体单体型的计算问题。根据片段数据的特点提出了一个时间复杂度为 O（nk₂2^k₂+mlogm+mk₁）的参数化算法,其中m为片段数,n为单体型的SNP位点数,k1为一个片断覆盖的最大SNP位点数（通常小于10）,k₂为覆盖同一SNP位点的片段的最大数（通常不大于10）。对于实际DNA测序中的片段数据,即使m和n都相当大,该算法也可以在较短的时间得到MEC问题的精确解,具有良好的可扩展性和较高的实用价值。     

群机器人仿真系统设计与实现

群机器人仿真系统是一个能够对群机器人系统的体系结构、协调控制和学习算法等进行实验的数字仿真系统。分析了各仿真对象的物理特性及其实现难点,给出了仿真系统的软件架构和对象建模,描述了各仿真功能的具体实现。利用本仿真系统进行的实验结果表明此系统达到了比较理想的效果,具有良好的分布式运行能力和方便的实时交互能力,为群机器人系统的研究提供了一个有效的平台。     

基于虚拟力的群机器人围捕算法

启迪于物理学中的范例,探讨了基于虚拟力的群机器人围捕算法的原理和方法。制定了详细的系统性能评价指标（稳定时间、层数、层间距离、层中机器人个数、机器人密度等参数）。分析了围捕性能与机器人数量、虚拟力的关系;提出了目标对机器人作用力的分层结构思想,实验显示不仅加快了围捕速度,而且提高了围捕分层的质量;提出了机器人绕目标转动的围捕方法,解决了势场法中常见的局部极点问题,并且大大提高了围捕的速度和质量。设计了一个简单的实体机器人实验证实了围捕算法的可行性,指出了今后的研究方向。     

复杂环境中群机器人网格分布与移动

如何控制不受数量限制的群机器人形成队形并在复杂环境中移动,是一个极具挑战性的问题。基于虚拟力原理分析了群机器人网格队形分布和移动控制方法,制定了详细的系统性能评价指标（稳定时间、碰撞次数、连接数、簇数等参数）,研究了网格队形在复杂环境中的移动以及不同虚拟力对移动的影响。通过在复杂障碍物环境中的仿真,显示出该方法可以鲁棒、有效地完成网格分布和移动任务。指出了今后的研究方向。     

多机器人系统的研究现状

介绍了多机器人系统的研究进展及现状,对该领域内的主要内容(思想源泉、体系结构与控制、通信、学习、可重构机器人)的研究现状作了分析和介绍,还提出了一些未来值得研究的议题。     

自相似网络环境中GPS性能分析

论文对自相似网络环境中通用处理器共享(GeneralizedProcessorSharing,GPS)系统的性能进行分析研究,使用分形漏桶的包络轨迹曲线对进入GPS系统的自相似流整形,给出了利用自相似流量作为输入流的GPS系统的队列长度和时延的上界。数值分析显示,该模型具有较好的性能。